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(54) CODE GENERATING METHOD AND CODE SELECTING METHOD 



(57) The present invention relates to a code gener- 
ating method for combining an orthogonal code for 
CDMA having a specific spreading factor and its polarity 
inverted spreading code to generate another spreading 
code having a larger spreading factor than that of the 
spreading code. And the present invention relates to a 
code selecting method for combining an orthogonal 

FIG. 3 



code for CDMA having a specific spreading factor and 
its polarity inverted spreading code to generate another 
spreading code having a larger spreading factor than 
that of the spreading code, then to assign the generated 
orthogonal code for a user in order of users having an 
orthogonal code of small spreading factor. 
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Description 

Technical Field 

The present invention relates to a method for gen- 
erating a spreading code used in a CDMA (Code Divi- 
sion Multiple Access) and a method for selecting a 
spreading code having the small time dependence from 
the generated codes, more preferably a method for gen- 
erating and selecting orthogonal codes of different 
spreading factors. 

Background Art 

In a CDMA system, information signals are spread 
using inherent spreading codes assigned for all users, 
which identify each one of them. That enables signals of 
a plurality of users to be multiplied in the same fre- 
quency band, which results in a large efficient use of a 
frequency. In a CDMA system, if spreading codes abso- 
lutely orthogonalize, no interference occurs between 
signals of each user. That allows the number of users 
corresponding to the number of orthogonal codes to be 
accommodated under the ideal propagation condition, 
which ensures no quality deterioration in communica- 
tions 

And, in a CDMA system, in the case of multiplying 
spreading signals using spreading codes having differ- 
ent spreading factors, it is possible to multiply user sig- 
nals having different rates in the same frequency band 
because the division of signals is possible when differ- 
ent spreading codes are used. Especially, using Walsh 
codes as a spreading code makes such communication 
possible because Walsh codes having different spread- 
ing factors are orthogonal ized to each other. 

FIG.1 illustrates a case of transmitting information 
signals from user #1 to user #7 using spreading codes 
having different spreading factors. User #1, #2 and #3 
use a spreading code of spreading factor 8, user #4 and 
user #5 use a spreading code of spreading factor 16, 
and user #6 and user #7 use spreading code of factor 
32. Each number from 1 to 7 in FIG.1 respectively illus- 
trates transmission signals of each of user #1 to user 
#7. 

As illustrated in FIG.1 . when a spreading factor of a 
spreading code becomes a second, i.e. spreading fac- 
tor 16 becomes 8, the time for one symbol becomes 
shorter. That makes a symbol rate twice, which results 
in twice of information capacity. However with respect to 
other users, it is impossible to transmit signals using a 
spreading code of spreading factor 8 and its two-com- 
bined spreading code of spreading factor 16. Because 
of it, the total information capacity that can be transmit- 
ted is not improved in the whole by making spreading 
factor of a spreading code one second. 

FIG.2 illustrates examples of Walsh code. In this 
example, a length of spreading code is 1 6, which means 
the presence of 16 codes orthogonalized to each other. 



These codes are referred to W1 to W16. 

For instance, when 0000 is used as a spreading 
code of spreading factor 4, this spreading code does not 
orthogonalizes with W4, W8, W12 and W16. It means 

5 that a user in using this spreading factor 4 consumes 
four codes of spreading factor 16 for four users. On the 
other hand, the transmission information capacity 
becomes 4 times that of the case of using a spreading 
code of spreading factor 16, which provides no change 

10 to the total amount of transmission information in the 
system. Namely, the total transmission information 
capacity (spreading factor x transmission information 
capacity) is constant when Walsh codes are used even 
by combining any spreading factors. 

15 However, since the time dependence of Walsh code 
is large, its performance deteriorates drastically by 
delayed waves. To prevent it, a method to use Walsh 
codes with long codes an others are tried, however in 
this case a problem in acquiring synchronization is still 

20 remained. 

On the other hand, the time dependence of orthog- 
onal Gold code well known as an orthogonal code is 
smaller than that of Walsh code. Accordingly, the deteri- 
oration rate in its performance caused by delayed 

25 waves is smaller than that of Walsh code. However, in 
orthogonal Gold codes, while those of the same spread- 
ing factor orthogonalize. those of different spreading 
factors necessarily orthogonalize. Because of it, inter- 
ference between user signals occurs, which results in 

30 deterioration in quality and decreases of transmission 
capacity. 

And, in the case of using codes having large time 
dependence, interference between codes caused by 
delayed waves becomes large, which may bring deteri- 
35 oration in quality. The more the transmission power is 
increased to compensate it, the more interference to 
other users is increased. That results in deterioration in 
quality and increases of transmission capacity in the 
whole system. 

40 

Disclosure of Invention 

The present invention is carried out taking into 
account the problems described above and has an 

45 object to provide a method for generating spreading 
codes orthgonalizing, even in the case of different 
spreading factor, and having low time dependence, and 
a method for selecting spreading codes having smaller 
time dependence from the generated spreading codes. 

so The object is achieved by a code generating 
method for combining an orthogonal code of a specific 
spreading factor for CDMA and its polarity inverted 
orthogonal code to generate an orthogonal code having 
a larger spreading factor than that of the orthogonal 

55 code. 

And, the object is achieved by a code selecting 
method comprising a step for combining an orthogonal 
code of a specific spreading factor for CDMA and its 
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polarity inverted orthogonal code to generate an orthog- 
onal code having a larger spreading factor than that of 
the orthogonal code and a step for assigning the gener- 
ated orthogonal code for a user in using an orthogonal 
code having a smaller spreading factor. 

Brief Description of Drawings 

FIG.1 is a diagram illustrating transmission signals 
in the case where users having a plurality of 
spreading codes of different spreading factors co- 
exist; 

FIG.2 illustrate examples of Walsh code of spread- 
ing factor 16; 

FIG.3 is a block diagram illustrating a system exe- 
cuting a method of the present invention; 
FIG.4 is a block diagram illustrating spreading code 
instructing section at a base station in the system 
illustrated in FIG.3; 

FIG.5 is a diagram to explain a generating method 
of spreading codes in the present invention; 
FIG.6 is a flow chart for assigning a code in the 
present invention; and 

FIG.7(a) to FIG.7(b-1) are diagrams illustrating a 
correlation method used in code selection in the 
present invention. 

Best Mode for Carrying out the Invention 

The present invention is explained in detail with ref- 
erence to attached drawings in the following. 

In the present invention, an orthogonal code having 
large spreading factor is generated by combining an 
orthogonal code of small spreading factor and its 
inverted pattern. That allows to generate orthogonal 
codes orthogonalizing between each others without 
decreasing the total transmission information capacity 
even in the case of using codes of different spreading 
factors. 

And in the present invention, the time dependence 
value of the generated orthogonal codes are calculated 
to select an orthogonal code of low time dependence 
value. That allows to select an orthogonal code of low 
time dependence value to obtain a code having large 
resistance against delayed wave. 

And, by assigning an orthogonal code having low 
time dependence value selected in the above method 
for a user using a spreading code having a lower 
spreading factor which is weak against a delayed wave, 
it makes possible to improve transmission quality and 
increase the transmission amount in the whole system. 

Next the embodiment of the present invention is 
explained. 

(Embodiment 1) 

In the embodiment 1, a method for generating 
spreading codes (orthogonal codes) orthgonaiizing 



between each others even in the case of using codes of 
different factors in a CDMA system is explained. 

FIG.3 is a schematic block diagram illustrating the 
CDMA used in implementing the code generating 

5 method and code selecting method of the present 
invention. In the system, a transmitting side comprises 
spreading section 1 for code spreading transmission 
data, spreading code instructing section 2 for obtaining 
a spreading code used in spreading the transmission 

10 data at spreading section 1 , long code spreading sec- 
tion 3 for scrambling the spread data further with a long 
code, modulating section 4 for modulating the data 
spread with a long code and transmitting antenna 5 for 
transmitting the modulated signals. 

is And in the system, a receiving side comprises 
receiving antenna 6 for receiving transmitted signals, 
detecting section 7 for detecting received signals, long 
code despreading section 8 for releasing the scramble 
of the detected data with a long code, despreading sec- 

20 tion 9 for despreading the despread data further with a 
spreading code and spreading code instructing section 
10 for providing a spreading code used in despreading 
into despreading section 9. 

In communication between a base station and a 

25 mobile station, a spreading code instructing section at a 
base station comprises, as illustrated in FIG.4, code 
memory 1 1 for storing a plurality of spreading codes, 
user administering section 12 for administering spread- 
ing codes used in communication with a base station 

30 separately for each user, code generating section 1 3 for 
combining spreading codes of small spreading factors 
to generate a spreading code of large spreading factor, 
correlation value calculating section 14 for executing 
auto-correlation of generated spreading codes taking 

35 into account time shifts to calculate auto-correlation val- 
ues, code selecting section 1 5 for selecting on the basis 
of the correlation value, code arranging section 16 for 
changing a user used spreading code and arrange it, 
and code assigning section 17 for assigning a spread- 

40 ing code generated or selected for a user. 

Next, operations in the CDMA system having the 
constitution described above are explained. First trans- 
mission data is spread at spreading section 1 with a 
spreading code instructed by spreading code instruct- 

45 ing section 2. Further, the spread transmission data is 
scrambled with a long code (LC) at long code spreading 
section 3. Then, the spread data in this way is provided 
into modulating section 4 to be modulated by modula- 
tion method such as BPSK (Binary Phase Shift Keying) 

so and others. The modulated signals are radiated from 
transmitting antenna 5. 

The transmitted signals are received at receiving 
antenna 6. The received signals are detected at detect- 
ing section 7, released scramble at long code despread- 

55 ing section 8 and further despread with a spreading 
code instructed by code instructing section 10 to obtain 
reception data. 

Next, operations of spreading code instructing sec- 
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tion 2 and 10 are explained. The case where spreading 
code instructing section 2 is at a base station and 
spreading code instructing section 10 is at a mobile sta- 
tion, is explained. And orthogonal code of spreading 
factor 8 would be used as a base orthogonal code. In 
the case of spreading factor 8, eight orthogonal codes 
orthogonalizing between each others exist, and these 
eight codes are referred as spreading code from (8.1) to 
(8.8). 

These spreading codes from (8.1) to (8.8) are 
stored in code memory 1 1 at spreading code instructing 
section 2. And user administering section 12 adminis- 
trates about which user uses which code. Code gener- 
ating section 13 combines spreading codes from (8.1) 
to (8.8) stored in code memory 11 and their polarity 
inverted spreading codes to generate spreading code of 
larger spreading factor, for instance spreading factor 16 
and 32. At this time, obtained spreading codes are 
referred to the using spreading codes in user adminis- 
tering section 12, then in the case where spreading 
codes in using are contained in the combination, those 
can not be used. The spreading codes generated in this 
way orthogonalize with all spreading codes of spreading 
factor 8. 

A method to generate the spreading codes 
described above is as follows. A spreading code 
obtained by repeating spreading code (8.1) twice is 
referred to spreading code (16.1). A spreading code 
obtained by connecting spreading code (8.1) and its 
inverted spreading code (8.1) is referred to spreading 
code (16.2). These spreading codes (16.1) and (16.2) 
have the correlation with spreading code (8.1) and 
orthogonaloze with from (8.2) to (8.8). And the correla- 
tion value of the former 8 bits of spreading codes (16.1) 
and (16.2) is 1, and the correlation value of the latter 8 
bits of them is -1. It brings that the correlation value of 
16 bits of them is 0, which means they are orthogonal- 
ized. The above generating method allows to generate 
spreading codes (16.1) and (16.2). However, since 
spreading codes (16.1) and (16.2) are generated using 
spreading code (8.1), in the case where a user having a 
spreading code of spreading factor 8 uses (8.1). a user 
having a spreading code of spreading factor 16 can not 
use this spreading code. 

In the same way as described above, spreading 
codes from (16.3) to (16.6) are generated using spread- 
ing codes from (8.2) to (8.8) and their polarity inverted 
spreading codes. And, spreading codes having spread- 
ing factor 32 are generated using spreading codes from 
(1 6. 1 ) to (1 6. 1 6) in the same way as described above. In 
this case, since spreading codes from (32.1) to (32.4) 
are generated using spreading code (8.1) of spreading 
factor 8, they can not be used in the case where a user 
having a spreading code of spreading factor 8 uses 
(8-1). 

On the other hand, spreading code instructing section 
10 at a mobile station maintains a spreading code trans- 
mitted from a base station and outputs this spreading 



code to despreading section 9. 

Next, a method for assigning spreading codes gen- 
erated as described above for users is explained. 
Spreading codes generated at code generating section 

5 13 are transmitted into code assigning section 17 to 
assign for users. 

For instance, in the case where users from A to G 
uses spreading codes of spreading factor 8, 16, 16, 16, 
32, 32, 32 respectively, code (8.1) is assigned for user A 

w using a spreading code of the smallest spreading factor 
(8). 

A spreading code of the second smallest spreading 
factor 16 is assigned for user B using. In this case, since 
user A already uses spreading code (8.1), a spreading 
is code generated using spreading code (8.1) is not avail- 
able as a spreading code for user B. Accordingly, 
spreading code (8.2)+(8.2) is available for user B. And 
for user C. spreading code (8.2)+(8.2) is available to 
assign. 

20 For user D, since a spreading code generated from 
(8.1) and (8.2) is already used, spreading code 
(8.3)+(8.3) is assigned. For user E, since a spreading 
code generated from spreading code (8.3)+(8.3) is not 
available but spreading code (8.3)+(8.3)+(8.3)+(8.3) is 

25 available, it is assigned. Further, according to the limita- 
tion described above, spreading code 
(8.3)+(8.3)+(8.3)+(8.3) is assigned for user F and 
spreading code (8.3)+(8.3)+(8.3)+(8.3) is assigned for 
user G. As described above, in the case of assigning 

30 spreading codes for users, spreading codes are 
assigned for user in order of users having a spreading 
code of smaller spreading factor. 

In the case where spreading codes used in spread- 
ing codes of large spreading factor are used irregularly, 

35 for instance, in the case where spreading codes (32.1), 
(32.5), (32.9), (32.13), (32.17), (32.21), (32.25) and 
(32.29) are used, these spreading codes are arranged 
to (32. 1 ) to (32.8) that can be generated from spreading 
code (8.1). And the arranged spreading codes are 

40 assigned for users in order of users having a spreading 
code of smaller spreading factor described above. 
Namely, spreading codes are arranged at code arrang- 
ing section 16 on the basis of information from user 
administering section 12. Next, code assigning section 

45 1 7 assigns a spreading code for a user on the basis of 
information from code arranging section 16. 

The assighnment of the spreading codes are exe- 
cuted according to the flow chart illustrated in FIG.6. 
First, when a call occurs (S1), it is examined whether a 

so spreading code of desirable spreading factor is availa- 
ble, i.e. all of spreading codes of desirable spreading 
factor are not used (S2). When all of spreading codes of 
desirable spreading factor are used, codes are 
arranged at code arranging section 16 (S3). Further it is 

55 examined again whether a spreading codes of desirable 
spreading factor is available, i.e. all of spreading codes 
of desirable spreading factor are not used (S4). When 
all of spreading codes of desirable spreading factor are 
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used, the call is refused (S5). On the other hand, with- 
out any relation to whether spreading codes are 
arranged or not, when a spreading code of desirable 
spreading factor is available, an available spreading 
code is assigned for a user (S6). 

The time dependence of the code generated as 
described above and assigned for users is smaller then 
that of Walsh codes. And it is ensured to orthogonaloze 
between any spreading codes of spreading factor 2 n 
That allows to transmit information in any combination 
of user signals with spreading codes of different spread- 
ing factors within the total transmission information 
capacity. 

(Embodiment 2) 

In the embodiment 2, a method to select a spread- 
ing code having low time dependence from the spread- 
ing codes generated according to the method of 
embodiment 1 is explained. Accordingly, the generation 
method, to generate a spreading code having larger 
spreading factor by combining spreading codes having 
a specific spreading factor, is the same as that of 
embodiment 1 . 

In this way. a spreading code generated at code 
generating section 13 illustrated in FIG .4 is transmitted 
into correlation value calculating section 1 4 to obtain the 
auto-correlation value, a spreading code is selected at 
code selecting section 1 5 on the basis of the correlation 
value, then the selected spreading code is assigned for 
a user at code assigning section 1 7. 

Concretely, as illustrated in FIG.7, the auto-correla- 
tion value of a spreading code is calculated taking into 
account the time difference. For instance, in the case 
where the time difference x is 0, auto correlation result 
101 is obtained by calculating an accumulation of bits at 
the same position of a spreading code as illustrated in 
FIG.7(a). 

And, in the case of where the time difference t is 2. 
the auto-correlation value is calculated by correspond- 
ing from the first bit to the eighth bit in a spreading code 
respectively to from the third bit to the second bit in the 
same spreading code shifted according to time differ- 
ence 2. At this time, in the case where neighboring sym- 
bols in spread data are the same, the first bit and the 
second bit in a spreading code shifted according to time 
difference are respectively the same as the first bit and 
the second bit in the original spreading code (correla- 
tion result 102) as illustrated in FIG.7(b-1). On the other 
hand, in the case where neighboring symbols in spread 
data are different, the first bit and the second bit in a 
spreading code shifted according to time difference are 
respectively the polarity inverted first bit and second bit 
in the original spreading code (correlation result 103) as 
illustrated in FIG.7(b-2). 

Since neighboring symbols are irregular, the auto 
correlation values of all patterns are calculated, taking 
into account as many as possible patterns, then the 



maximum value in an absolute value is refereed to the 
maximum correlation value of the code. In addition, in 
the embodiment, since a modulation method is sup- 
posed BPSK, the case of neighboring symbols are two, 

5 i.e. the case illustrated in FIG.7(b-1) and the case illus- 
trated in FIG.7(r>2) are considered. In addition, in the 
case of applying other modulation method, the cases of 
neighboring symbols may be more than two. 

As described above, the auto correlation is exam- 

10 ined until time difference 1 -(spreading factor-1 ). Next, a 
spreading code having the smallest maximum correla- 
tion value among all codes is assigned for a user in 
using a spreading code of the smallest spreading factor. 
Because, in the case of a small spreading factor, 

15 since spreading gain is small, the effectiveness of can- 
cellation for interference between code signals gener- 
ated by delayed waves is small. To keep the 
transmission quality, the transmission power is 
increased in a conventional method. However, 

20 increases of the transmission power of a specific user 
results in increases of interference against other users 
and decreases in quality, in the whole system, which 
decreases the transmission capacity. To prevent such 
problem, in the present invention, a spreading code of 

25 small time dependence is primarily assigned for a user 
having a small spreading factor. 

As described above, by calculating the time 
dependence of a spreading code generated and assign- 
ing a spreading code basis of the results, the quality of 

30 data transmission of a user, who uses spreading code 
of small spreading factor that is most affected by inter- 
ference between code signals, is improved. That allows 
to decrease the transmission power of the user and 
interference against other users, which results in the 

35 improvement of the quality and the increases of trans- 
mission capacity in the whole system. 

In the embodiments 1 and 2 described above, the 
case is explained that spreading codes of larger spread- 
ing factor are generated by combining spreading codes. 

40 and if some of the generated spreading codes are 
already used, they are not use. However, in the present 
invention, it may be possible to pre-recognize already 
used spreading codes, exclude them and generate 
spreading codes of larger spreading factor using other 

45 spreading codes. 

In the embodiments 1 and 2 described above, as a 
spreading code sequence, orthogonal Gold code 
sequence and other code sequence may be applied. 
And, in the embodiments 1 and 2 described above, the 

so case is explained that BPSK is applied as a modulation 
method, however, the present invention is applied in 
other modulation methods. 

And, in the embodiment 1 and 2 described above, 
the case is explained that a long code is applied for 

55 data, however, the present invention has the same 
effect in the case where a long code is not applied. 

As described above, in the spreading code generat- 
ing method of the present invention, it is possible to gen- 
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erate orthogonal codes of different spreading factors 
having small time dependence. The use of the gener- 
ated spreading codes allows to multiple user signals of 
different spreading factors without decreases of the total 
transmission information capacity. 

And, by applying the selecting method of spreading 
codes in the present invention, the deterioration in the 
quality caused by delayed waves are decreased, which 
allows to improve the quality and increase the transmis- 
sion capacity in the whole system. 

Industrial Applicability 

The code generating method and code selecting 
method in the present invention are useful in data com- 
munication field using radio communication devices 
such as portable telephone and others. 

Claims 

1 . A code generating method for combining an orthog- 
onal code for CDMA having a specific spreading 
factor and its polarity inverted spreading code to 
generate another spreading code having a larger 
spreading factor than that of said spreading code. 

2. A code generating method according to claim 1, 
wherein in the case where an orthogonal code hav- 
ing a certain spreading factor is used, another 
spreading code having a larger spreading factor 
than that of said spreading code is generated with- 
out using the orthogonal spreading code having a 
certain spreading factor. 

3. A code selecting method comprising the steps of: 

combining an orthogonal code for CDMA hav- 
ing a specific spreading factor and its polarity 
inverted spreading code to generate another 
spreading code having a larger spreading fac- 
tor than that of said spreading code; and 
assigning the generated orthogonal code for a 
user in order of users having an orthogonal 
code of small spreading factor. 

4. The code selecting method according to claim 3, 
further comprising a step of examining whether an 
orthogonal code desired by a user to be assigned 
an orthogonal is available and a step of arranging 
the orthogonal codes when the desired orthogonal 
code is not available. 

5. A code selecting method comprising the steps of: 

combining an orthogonal code for CDMA hav- 
ing a specific spreading factor and its polarity 
inverted spreading code to generate another 
spreading code having a larger spreading fac- 



tor than that of said spreading code; 
calculating the time dependence value of the 
generated orthogonal code; and 
selecting an orthogonal spreading code of the 
5 calculated small time dependence value. 

6. The code selecting method according to claim 5, 
wherein the orthogonal code is assigned for a user 
in order of users having an orthogonal code of 

10 small spreading factor. 

7. A base station apparatus comprising: 

code generating means for combining an 
is orthogonal code for CDMA having a specific 

spreading factor and its polarity inverted 
spreading code to generate another spreading 
code having a larger spreading factor than that 
of said spreading code; and 
20 spreading means for spreading data using an 

orthogonal code generated by said code gen- 
erating means. 

8. Hie base station apparatus according to claims 7, 
25 further comprising administering means for admin- 
istering orthogonal codes used for a user in com- 
munication. 

9. The base station apparatus according to claims 7, 
30 further comprising assigning means for assigning 

the generated orthogonal code for a user in order of 
users having an orthogonal code of small spread- 
ing factor. 

35 10. The base station apparatus according to claims 7, 
further comprising correlation value calculating 
means for calculating the time dependence value of 
the generated orthogonal code. 

40 1 1 . The base station apparatus according to claims 1 0. 
further comprising assigning means for assigning 
the orthogonal code of small correlation value for a 
user in order of users having an orthogonal code of 
small spreading factor. 

45 

12. A mobile apparatus, wherein said mobile apparatus 
communicates with either of the base stations from 
claim 7 to claim 11. 

so 1 3. A communication system comprising : 

either of the base stations from claim 7 to claim 
11;and 

a mobile station in communicating with said 
55 base station. 
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